Vector-City Vector Distance Transform

This paper will examine the current chamfer and vector distance transforms for encoding objects as distance elds. A new vector distance transform is introduced which uses the city-block chamfer distance transform as a basis. Detailed error analysis using real CT data is presented demonstrating the improved accuracy the new approach gives over existing methods. The production of a sub-voxel accurate distance eld is also demonstrated by employing an improved classi cation. Distance elds are shown for skull and chess piece datasets.